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CONTENT REPLACEMENT IN ELECTRONICALLY-PROVIDED 
ARCHIVED MATERIAL 

5 FTELD OF THE INVENTION 

The present invention relates generally to the field of computing. 
More particularly, the invention relates to a system and method for rendering, on 
demand, archived material electronically while replacing some original substitutable 
1 0 content in the delivered material. 

BACKGROUND 

As publishing costs and postage rates soar, publishers of archived 

1 5 material such as printed periodicals are searching for innovative ways to increase 
their bottom line. For example, many periodicals routinely publish electronic 
versions of current issues on a web site, in addition to traditional printed versions. 
Typically, however, such electronically available versions have failed to generate 
the hoped-for revenues. In fact, typically web site-published periodicals do not 

20 generate the gross revenue that their printed counterparts do. Many believe that the 
reason for these disappointing results has to do with the look and feel of the web 
product. Many believe that readers prefer the look and feel of the traditional printed 
product. Publishers thus have recently become interested in providing electronic 
copies of their publications in a form visually similar to that of the printed product. 

25 In addition to the publication of current issues of periodicals, it is 

widely believed that a largely untapped market for archived material (e.g., back 
issues of periodicals) exists. For example, perhaps a reader would like to read an 
article published in the January 2000 edition of the magazine Today 's Equine. 
Publishers typically make back issues of their printed publications available for sale 

30 to subscribers on a limited basis, so the reader could contact the publisher of 

Today's Equine and request to purchase the January 2000 issue. If a January 2000 
issue of Today's Equine is available, the reader may be able to acquire the back 
issue. Such activity is not likely to generate large amounts of revenue for the 
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publisher, because of associated costs of producing and delivering a printed 
publication and because no new advertising revenue is associated therewith. 
Additionally, the relevant information (e.g., the magazine article of interest to the 
reader) is typically accompanied by collateral information (e.g., one or more 
advertisements) that are no longer relevant. For example, perhaps the article of 
interest to the reader is an article on horses. The article on horses may be 
accompanied by at least one advertisement for a sale on horse feed, but, for 
example, (depending on how old the article is) the sale may be over, or that 
particular brand of horse feed may not be available in the geographic location of the 
requestor. 

Perhaps the article as published in the January 2000 Today 's Equine 
is available electronically. Since typically 60-70% of the cost of producing a typical 
magazine is paid for by advertising, it would seem logical to exploit this potential 
"new" source of revenue by providing the January 2000 issue electronically, 
perhaps as it appeared in printed form, but with a current advertisement or with an 
advertisement targeted to the requestor, providing the opportunity both to receive 
new revenue from an advertiser and to expand the delivery of back issues of 
publications or other archived material to readers. Moreover, it may be desirable to 
retain the look of the printed document, while replacing old collateral information 
(e.g., advertisements) with new information, for which the collateral information 
provider (e.g., advertiser) could be charged a new fee. To date, however, no 
mechanism to do this is known. 

SUMMARY OF THE INVENTION 

Archived material, such as but not limited to, television 
programming, a document, publication or a portion of a publication or publications 
containing collateral information (e.g. advertisements) is delivered to a requestor in 
electronic form, optionally appearing electronically as it appears in traditional 
printed form. Collateral information associated with the archived material is 
dynamically replaced, enabling the requestor to potentially receive more useful or 
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more relevant information and enabling the publisher to potentially generate new 
revenue from replacing the collateral information as well as from the requestor for 
receiving the information. 

Meta-data describes features of archived material including features 
of components of a document and may be explicit, implicit or inferable. Meta-data 
may exist as a separate entity or may be embedded within the data stream itself. In 
one embodiment, original documents are stored in a document store, meta-data is 
stored in a meta-data store, collateral content is stored in a collateral content store 

;:f and rules for replacement of content is stored in a rules store. In another 

'J 

13 1 0 embodiment a tree data structure is used as a basis to generate the archived material, 
H including the replaceable or substitutable part of the content. 



m 



BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing summary, as well as the following detailed description 
15 of preferred embodiments, is better understood when read in conjunction with the 
appended drawings. For the purpose of illustrating the invention, there is shown in 
the drawings exemplary constructions of the invention; however, the invention is not 
limited to the specific methods and instrumentalities disclosed. In the drawings: 

FIG. 1 is a block diagram of an exemplary computing environment in 
20 which aspects of the invention may be implemented; 

FIG. 2 is a block diagram of a software application that executes in 
the computing environment of FIG. 1, and that displays documents electronically, 
replacing portions of the display with updated content; 

FIG. 3 is a block diagram of an exemplary data structure for 
25 displaying a document electronically, where portions of the display are replaced 
with updated content; 

FIG. 4 is a flow diagram of an exemplary method for replacing 
collateral information associated with a document in an electronically provided 
document; and 

30 FIG. 5 is a block diagram of an exemplary tree data structure for 
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displaying a document electronically, where portions of the display are replaced. 

DETAILED DESCRIPTION OF THE INVENTION 

Exemplary Computing Environment 
5 FIG. 1 illustrates an example of a suitable computing system 

environment 100 in which the invention may be implemented. The computing 
system environment 100 is only one example of a suitable computing environment 
and is not intended to suggest any limitation as to the scope of use or functionality 
;S of the invention. Neither should the computing environment 100 be interpreted as 

O 1 0 having any dependency or requirement relating to any one or combination of 

»<8 

!•* components illustrated in the exemplary operating environment 100. 

ill 

y The invention is operational with numerous other general purpose or 

special purpose computing system environments or configurations. Examples of well 

O known computing systems, environments, and/or configurations that may be suitable 

bj 

Q 1 5 for use with the invention include, but are not limited to, personal computers, server 

m 

fi computers, hand-held or laptop devices, multiprocessor systems, microprocessor- 

based systems, set top boxes, programmable consumer electronics, network PCs, 
minicomputers, mainframe computers, distributed computing environments that 
include any of the above systems or devices, and the like. 

20 The invention may be described in the general context of computer- 

executable instructions, such as program modules, being executed by a computer. 
Generally, program modules include routines, programs, objects, components, data 
structures, etc. that perform particular tasks or implement particular abstract data 
types. The invention may also be practiced in distributed computing environments 

25 where tasks are performed by remote processing devices that are linked through a 
communications network or other data transmission medium. In a distributed 
computing environment, program modules and other data may be located in both 
local and remote computer storage media including memory storage devices. 

With reference to FIG. 1, an exemplary system for implementing the 

30 invention includes a general purpose computing device in the form of a computer 

110. Components of computer 110 may include, but are not limited to, a processing 
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unit 120, a system memory 130, and a system bus 121 that couples various system 
components including the system memory to the processing unit 120. The system 
bus 121 may be any of several types of bus structures including a memory bus or 
memory controller, a peripheral bus, and a local bus using any of a variety of bus 
architectures. By way of example, and not limitation, such architectures include 
Industry Standard Architecture (ISA) bus, Micro Channel Architecture (MCA) bus, 
Enhanced ISA (EISA) bus, Video Electronics Standards Association (VESA) local 
bus, and Peripheral Component Interconnect (PCI) bus (also known as Mezzanine 
bus). 

Computer 1 10 typically includes a variety of computer readable 
media. Computer readable media can be any available medium that can be accessed 
by computer 1 10 and includes both volatile and nonvolatile media, removable and 
non-removable media. By way of example, and not limitation, computer readable 
media may comprise computer storage media and communication media. Computer 
storage media includes both volatile and nonvolatile, removable and non-removable 
media implemented in any method or technology for storage of information such as 
computer readable instructions, data structures, program modules or other data. 
Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, 
flash memory or other memory technology, CDROM, digital versatile disks (DVD) 
or other optical disk storage, magnetic cassettes, magnetic tape, magnetic disk 
storage or other magnetic storage devices, or any other medium which can be used 
to store the desired information and which can be accessed by computer 110. 
Communication media typically embodies computer readable instructions, data 
structures, program modules or other data in a modulated data signal such as a 
carrier wave or other transport mechanism and includes any information delivery 
media. The term "modulated data signal" means a signal that has one or more of its 
characteristics set or changed in such a manner as to encode information in the 
signal. By way of example, and not limitation, communication media includes wired 
media such as a wired network or direct-wired connection, and wireless media such 
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as acoustic, RF, infrared and other wireless media. Combinations of any of the 
above should also be included within the scope of computer readable media. 

The system memory 130 includes computer storage media in the form 
of volatile and/or nonvolatile memory such as read only memory (ROM) 131 and 
random access memory (RAM) 132. A basic input/output system 133 (BIOS), 
containing the basic routines that help to transfer information between elements 
within computer 110, such as during start-up, is typically stored in ROM 131. RAM 
132 typically contains data and/or program modules that are immediately accessible 



O to and/or presently being operated on by processing unit 120. By way of example, 

Q 

m 1 0 and not limitation, FIG. 1 illustrates operating system 134, application programs 



135, other program modules 136, and program data 137. 



Jjf The computer 110 may also include other removable/non-removable, 

« volatile/nonvolatile computer storage media. By way of example only, FIG. 1 

□ 

}7j illustrates a hard disk drive 140 that reads from or writes to non-removable, 

: ~ 1 5 nonvolatile magnetic media, a magnetic disk drive 151 that reads from or writes to a 
O removable, nonvolatile magnetic disk 152, and an optical disk drive 155 that reads 

from or writes to a removable, nonvolatile optical disk 156, such as a CD ROM or 
other optical media. Other removable/non-removable, volatile/nonvolatile computer 
storage media that can be used in the exemplary operating environment include, but 
20 are not limited to, magnetic tape cassettes, flash memory cards, digital versatile 

disks, digital video tape, solid state RAM, solid state ROM, and the like. The hard 
disk drive 141 is typically connected to the system bus 121 through an non- 
removable memory interface such as interface 140, and magnetic disk drive 151 and 
optical disk drive 155 are typically connected to the system bus 121 by a removable 
25 memory interface, such as interface 150. 

The drives and their associated computer storage media discussed 
above and illustrated in FIG. 1, provide storage of computer readable instructions, 
data structures, program modules and other data for the computer 110. In FIG. 1, 
for example, hard disk drive 141 is illustrated as storing operating system 144, 
30 application programs 145, other program modules 146, and program data 147. Note 
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that these components can either be the same as or different from operating system 
134, application programs 135, other program modules 136, and program data 137. 
Operating system 144, application programs 145, other program modules 146, and 
program data 147 are given different numbers here to illustrate that, at a minimum, 
5 they are different copies. A user may enter commands and information into the 
computer 20 through input devices such as a keyboard 162 and pointing device 161, 
commonly referred to as a mouse, trackball or touch pad. Other input devices (not 
shown) may include a microphone, joystick, game pad, satellite dish, scanner, or 
the like. These and other input devices are often connected to the processing unit 

1 0 120 through a user input interface 160 that is coupled to the system bus, but may be 
connected by other interface and bus structures, such as a parallel port, game port 
or a universal serial bus (USB). A monitor 191 or other type of display device is 
also connected to the system bus 121 via an interface, such as a video interface 190. 
In addition to the monitor, computers may also include other peripheral output 

1 5 devices such as speakers 197 and printer 196, which may be connected through an 
output peripheral interface 190. 

The computer 110 may operate in a networked environment using 
logical connections to one or more remote computers, such as a remote computer 
180. The remote computer 180 may be a personal computer, a server, a router, a 

20 network PC, a peer device or other common network node, and typically includes 
many or all of the elements described above relative to the computer 110, although 
only a memory storage device 181 has been illustrated in FIG. 1. The logical 
connections depicted in FIG. 1 include a local area network (LAN) 171 and a wide 
area network (WAN) 173, but may also include other networks. Such networking 

25 environments are commonplace in offices, enterprise-wide computer networks, 
intranets and the Internet. 

When used in a LAN networking environment, the computer 1 10 is 
connected to the LAN 171 through a network interface or adapter 170. When used 
in a WAN networking environment, the computer 1 10 typically includes a modem 

30 172 or other means for establishing communications over the WAN 173, such as the 
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Internet. The modem 172, which may be internal or external, may be connected to 
the system bus 121 via the user input interface 160, or other appropriate 
mechanism. In a networked environment, program modules depicted relative to the 
computer 110, or portions thereof, may be stored in the remote memory storage 
5 device. By way of example, and not limitation, FIG. 1 illustrates remote application 
programs 185 as residing on memory device 181. It will be appreciated that the 
network connections shown are exemplary and other means of establishing a 

j*4> communications link between the computers may be used. 

Q 

f*i Content Replacement in an Electronic Document 

Jjf 1 0 FIG. 2 illustrates an exemplary system for generating archived 

ftl material, (e.g., an electronic document), replacing substitutable content associated 

ift with the archived material with updated, more current or more relevant content. 

q Archived content is contemplated to include television programming, publications 
and any other archived material suitable for electronic rendering. Optionally in the 

iji 1 5 case of printed material, the document or documents is/are displayed in substantially 

p 

pj the identical form as the printed publication(s) from which the document(s) is/are 

derived. In one embodiment of the invention, computer 110 is communicatively 
coupled to a remote computer 180. Computer 110 in this embodiment of the 
invention is a server from which the electronic document 300' may be downloaded 
20 to client 180. 

Computer 110 stores an application 202 that generates an electronic 
document for display on computing device 180. Application 202 in one embodiment 
retrieves a document from a document store 204, and replaces substitutable content 
with updated, more relevant or requestor-targeted content according to at least one 

25 of a plurality of rules. Meta-data store 210, in one embodiment of the invention, 

stores meta-data. Meta-data describes the features of a document and the features of 
items of the document, such as text, image(s) and collateral content. Collateral 
content store 206, in one embodiment of the invention, stores collateral content, 
such as, for example, advertisements. Rules store 208 stores rules that are used to 

30 select content to replace a pre-existing item(s). The document may be delivered to 
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another computing device 180. In another embodiment of the invention, a tree 
structure is utilized to generate the document or other archived material including 
the updated content. In still another embodiment of the invention, one or more 
components of application 202, such as, for example, collateral content store 206 
5 may be resident on client 180. 

In one embodiment of the present invention, document store 204 
includes a version of the document 300, as displayed in FIG. 3. Document 300 may 
comprise an entire issue of a publication, an article of a publication, a page of a 

□ publication or any other suitable portion or combination of issues of publications. 

□ 

:'q 1 0 Publications as used herein are contemplated as including newspapers, newsletters, 

fc magazines or any publication suitable for reproducing electronically. 

I y - - 

'H Document 300 may include text 330, an image 332, and collateral 

m 

i, content 334. Document 300 may include additional pages, additional text (not 

jjjj shown), additional images (not shown) and/or additional collateral content (not 

1 5 shown). For example, a document may include more than one piece of text (i.e., an 
Q article accompanied by a side-bar) and/or more than one photograph or image, and 

so on. The page on which the document appears in the printed publication from 
which document 300 derived may include additional items not associated with 
document 300 such as but not limited to, portions of another document. 
20 Document 300 preferably is associated with meta-data, which in one 

embodiment is stored in data store 210. Text, images and collateral content items 
are also each associated with meta-data. Exemplary meta-data illustrated in FIG. 3 
is associated with collateral content item 324 but it should be understood that meta- 
data for document 300, text 330, etc. also preferably exist in meta-data store 210 in 
25 this embodiment. Meta-data describes features of the archived material and may be 
explicit in nature or may be inferred or embedded within the data itself. 
Meta-data preferably includes but is not limited to: 
category 302 of the item, for example, may indicates that the item is text 
(e.g., an article), collateral content (e.g., an advertisement), or a picture or image; 
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geometric data 304, for example, may indicate the page on which the item 
occurs in the printed publication, the size of the item and/or the position of the item 
on the page; 

temporal relevancy 306, for example, may indicate a time period after which 
5 the item would be considered outdated or alternatively, (e.g., the latest date that the 
item should be displayed), or alternatively, a time period until which the item would 
be considered current (e.g., a date until which an item could be displayed); 

links to related information 308, wherein the related information may be in 
the same document or not within the same document. Related information may 
10 include alternate versions, that is, the same document displayed with different 
collateral information. Related information may also include printable coupons 
associated with the article topic, the collateral content, and/or requestor preferences 
and the like; 

business information 310, such as but not limited to owner, sponsor, cost 

□ 15 basis; and 

ill 

■r% other suitable information. 

^ Collateral content store 206 preferably includes a plurality of 

collateral content items that collectively comprise a universe of possible collateral 
content items with which to replace collateral content items that are outdated when a 

20 document is retrieved. Preferably, collateral content store 206 includes current 

collateral content items, such as advertisements that are current when the document 
is requested and which may be used, for example, to replace original collateral 
content item 334. In one embodiment of the invention, collateral content store 206 
is a separate store of replaceable items (e.g., advertisements with meta-data). In an 

25 alternative embodiment collateral content store 206 includes current items, original 
items and substitutable items. Original items, for example, are contemplated to 
include content originally associated with the archived material. Current items 
include collateral content that is currently relevant and substitutable content 
represent information that may be replaced with more current, more relevant, 

30 requestor-targeted content or the like. Collateral content store 206 preferably 
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changes over time - e.g., by replacing out-of-date advertisements with new ones. 
Items in collateral store 206 are associated with meta-data stored in data store 210, 
which preferably include the size of the item and a date beyond which the content 
item is outdated or substitutable. Rules from rules store 208 preferably are 
consulted to determine which collateral content item from collateral content store 
206 should be used to replace collateral item 334. 

Rules store 208 preferably includes rules for replacing separable 
items of document 300 with new items (e.g., rules for determining which collateral 
5 item(s) of collateral content store with which to replace the collateral content item of 

S 1 0 the original document to create a new document or other instance of an archived 
ji| material). Hence, for example, rules store 208 preferably includes logic for 

,~ selecting an appropriate item (or more than one appropriate items) from collateral 

content store 206 to display in new document 300' as item 336. 

FIG. 4 shows a method of providing an instance of an archived 

|SS| 

I S 1 5 material (e.g., a document) with new collateral information. At step 402 a document 



a 



a 



300 is requested. Document 300 may be a publication, such as a newspaper or 
magazine, or an article or page within a publication, newspaper or magazine. For 
example, assume the article beginning on page 20 of the January 2000 issue of 
Today's Equine "Horses in America" is requested. It will be understood that there 
20 are many well-known ways in which a particular document or other instance of 

archived material may be requested, including but not restricted to queries based on: 
publication name, date and page number; publication and author's name; date and 
article name; topic; and various other ways, all of which are contemplated by the 
invention. 

25 At step 404, document 300 is retrieved from document store 204. At 

step 406, meta-data associated with document 300 is retrieved from meta-data store 
210. For example, document 300 may include text 330, (an article about horses), 
image 332, (a picture of a famous horse), and collateral content item 334, (a two 
inch by three inch advertisement for a sale on a particular brand of horse feed). 

30 Assume further that the date of the document request is January 15, 2001 and that 
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the meta-data 320 associated with collateral content item 334 indicates that collateral 
content item 334 "expires" June 15, 2000. Hence, collateral content item 334 is 
substitutable (in this case, because the content is outdated). 

At step 408 one or more suitable collateral content items is retrieved 
from the collateral content store 206. For example, a suitable collateral content 
item preferably is approximately the size of the original collateral content item or 
can be scaled to that size and is related to the subject of the document and is current. 

At step 410 rules from rules store 208 are applied to the one or more 
collateral content items selected in step 406, and one of these items is selected to 
replace content item 334. In the example illustrated in FIG. 3, collateral content 
item 336 is selected to replace collateral content item 334. 

The following is an example of the types of rules contained in rules 

store 208: 

1 . Only one collateral item of same topic can be placed on a single page, {e.g., 
if document topic is computers, put only one computer manufacturer advertisement 
per page.) 

2. A collateral item selected to replace an original collateral is based on region 
or demographics (e.g., if the document request for the article on horses originated 
in Pennsylvania, replace the substitutable advertisement of horse feed not available 
in Pennsylvania with a current advertisement of a horse feed available in 
Pennsylvania.) 

3. Tie the collateral content used to replace substitutable content to consumer- 
related preferences. For example, if a consumer explicitly (by specifically 
indicating) or implicitly (by previous selections) expresses an interest in a particular 
topic, preferentially display content relating to that interest. 

At step 412 a new document 300' is generated with collateral content 
item 336 displayed in the area previously occupied by item 334 in original document 
300. Optionally, the archived material rendered, original and replacing content, 
information associated with the requestor and the like may be tracked, logged and/or 
stored for use in billing and other suitable purposes. 
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FIG. 5 illustrates a tree data structure employed in an alternative 
embodiment of the invention. In this embodiment, the nested structure of archived 
material is represented by a tree. For example, each item (and sub-item) of a 
document is represented by a node in the tree, and the meta-data for each item is 
5 stored in the item's node. For example, root node 502 represents document 300. 
Child node 504 represents text 330, child node 506 represents image 332, child 
node 508 represents collateral content item 334, child node 510 represents rules 
associated with document 300. Additional images, and collateral content items 

■Q associated with document 300 are represented as additional child nodes (not shown) 

o 

<j5 1 0 descending from root node 502. Meta-data associated with document 300 in one 
m embodiment is included in the node to which the meta-data relates. However, the 

meta-data may be represented in the tree data structure in any manner - e.g. , putting 
the meta-data for an item in the item's left-most child node (512) - so long as any 
j 2 program that needs to traverse the tree can find the meta-data in a well-defined 

5 1 5 location. 

m 

O The tree data structure described above is advantageous because, in 

m 

this embodiment, an intermediate tree structured database is created and stored when 
a document is requested (step 402) including design-intent information enabling 
automatic layout of the final document when the document is served. 

20 The programming necessary to effectuate the processes described 

above in connection with the present invention is relatively straight-forward and 
should be apparent to the relevant programming public. Any particular 
programming language or methodologies may be employed to effectuate the present 
invention without departing from the spirit and scope thereof. 

25 In the foregoing description, it can be seen that the present invention 

comprises a new and useful mechanism as described above. It should be appreciated 
that changes could be made to the embodiments described above without departing 
from the inventive concepts thereof. It should be understood, therefore, that this 
invention is not limited to the particular embodiments disclosed, but it is intended to 
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cover modifications within the spirit and scope of the present invention as defined 
by the appended claims. 
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